Cells encountering hypoxic stress conserve resources and energy by downregulating the protein synthesis. Here we demonstrate that one mechanism in this response is the translational repression of TOP mRNAs that encode components of the translational apparatus. This mode of regulation involves TSC and Rheb, as knockout of TSC1 or TSC2 or overexpression of Rheb rescued TOP mRNA translation in oxygen-deprived cells. Stress-induced translational repression of these mRNAs closely correlates with the hypophosphorylated state of 4E-BP, a translational repressor. However, a series of 4E-BP loss- and gain-of-function experiments disprove a cause-and-effect relationship between the phosphorylation status of 4E-BP and the translational repression of TOP mRNAs under oxygen or growth factor deprivation. Furthermore, the repressive effect of anoxia is similar to that attained by the very efficient inhibition of mTOR activity by Torin 1, but much more pronounced than raptor or rictor knockout. Likewise, deficiency of raptor or rictor, even though it mildly downregulated basal translation efficiency of TOP mRNAs, failed to suppress the oxygen-mediated translational activation of TOP mRNAs. Finally, co-knockdown of TIA-1 and TIAR, two RNA-binding proteins previously implicated in translational repression of TOP mRNAs in amino acid-starved cells, failed to relieve TOP mRNA translation under other stress conditions. Thus, the nature of the proximal translational regulator of TOP mRNAs remains elusive.